public class main {
    public static void main(String[] args) {
        LRUCache cache = new LRUCache(1);
        cache.put(2, 1);
        cache.get(2);       // 返回  1
        cache.put(3, 2);    // 该操作会使得密钥 2 作废
        cache.get(2);       // 返回 -1 (未找到)
        cache.get(3);       // 返回  3
    }
}
